<!DOCTYPE html>
<html>
<head lang="en">
    <meta charset="UTF-8">
    <title>数组排序的各种方法</title>
</head>
<body>
<h1>数组排序的各种方法</h1>
</body>
</html>
<script>
    var arr = [2,4,9,11,6,3,88,33];
    for(var x=0;x<arr.length;x++)
    {
        for(var y=x+1;y<arr.length;y++)
        {
            if(arr[x]>arr[y])
            {
                var temp=arr[x];
                arr[x]=arr[y];
                arr[y]=temp;
            }
        }
    }
    //alert(arr);
    //冒泡排序.

    // 插入排序 从下标1开始每增1项排序一次，越往后遍历次数越多

    function sort1(array) {
        var len = array.length,
        i, j, tmp, result;

        // 设置数组副本
        result = array.slice(0);
        for(i=1; i < len; i++){
            tmp = result[i];
            j = i - 1;
            while(j>=0 && tmp < result[j]){
                result[j+1] = result[j];
                j--;
            }
            result[j+1] = tmp;
        }
        return result;
    }
</script>